home *** CD-ROM | disk | FTP | other *** search
/ FishMarket 1.0 / FishMarket v1.0.iso / fishies / 351-375 / disk_358 / roadroute / road_readme < prev    next >
Text File  |  1992-05-06  |  5KB  |  109 lines
  1. RoadRoute1.5 - A start at a "trip planner"
  2.                 Jim Butterfield .. April 1990
  3.  
  4. Ya got this file of cities (Called "Cities") showing a lot of places in
  5. North America, but not all of 'em.  (Add the ones you want, using your
  6. favorite editor).
  7.  
  8. Ya got this file of road segments (Called "Routes") showing roads
  9. connecting the cities; most of the interstates, and quite a few
  10. others that seem handy.  (Add your own road segments if they are
  11. not already there).  The segments show mileage and driving time,
  12. this last worked out within the conservative 55mph framework.
  13. If you're a speed demon, try not to change the numbers .. just
  14. divide the time by two or whatever your thing is.  And when you
  15. add routes, keep 'em consistent, so that back roads don't start
  16. to look like throughways.
  17.  
  18. And then, ya got this program (compiled from Lattice C) which sez
  19. how ya might get from one place to another.  The first version in
  20. Basic sorted out the logic flow but wasn't too quick; you'll like
  21. the speed of this C version much better.
  22.  
  23.  
  24. So .. you're interested in places not given in the original files?
  25. Say, you live in Erie, PA, and love to visit your auntie in
  26. Lake Havasu City, Arizona?  So you wanta add these?  No problem.
  27.  
  28. Step 1:  Add the city names to the Cities file using your favorite
  29. editor.  For someplace like Lake Havasu, you might like to slip
  30. in a few nearby cities, such as Needles and Kingman.
  31.  
  32. Step 2:  Start up your editor on the Routes file.  Don't worry
  33. about those numbers ahead of the city names .. the computer will
  34. know what to do if the numbers are not there.  Give road links
  35. hooking up to nearby points in all directions.  For Erie, this
  36. would be:  Buffalo to the east, Cleveland to the West, and
  37. Youngstown to the South (three new lines).
  38.    For Lake Havasu, you'd first want to hook up Kingman to
  39. Flagstaff, Las Vegas, and Needles; then Needles to Barstow.
  40. Finally, you can put in the details for Lake Havasu to Kingman
  41. and Needles; a total of six new lines.
  42.    Be sure to give for each line: two city names, distance,
  43. (sedate) driving time, and highway designation.
  44.  
  45.  
  46.  
  47.    No need to give state designation on the Routes file unless
  48. you have a city name that matches that of a city in another
  49. state.  More on that in a moment.
  50.    Some users have loaded up the data base with their local
  51. towns.  That's fine, but try to keep the information consistent.
  52. If my data sez Los Angeles to San Francisco is 7 hours, try not
  53. to supplement the list with LA-Bakersfield 30 minutes; Bksfield
  54. -SF 4 hours.  You might drive that way, but the data base would
  55. start to have inconsistencies.  See program RoadScan which helps
  56. to watch for this kind of thing.
  57.   If you want to add, say, Jacksonville, North Carolina, you'll
  58. need to think about the name:  there's also a Jacksonville,
  59. Florida, in the system.  No worry:  pop it in the Cities file
  60. anyway, and the computer will know what to do.  You can designate
  61. which Jacksonville you want by using a slash followed by the state
  62. name, e.g., Jacksonville/North Carolina.  If you don't do this,
  63. the computer will complain, showing you the Jacksonville entry in 
  64. the Routes file.  Athough it's finicky about file contents, it
  65. tries to show you the problem areas.
  66.  
  67.  
  68.   If programming stuff interests you:  this should be a simple
  69. program.  But "user friendliness", in the form of dialog on
  70. poorly identified places, takes up a little space.  A more
  71. important area is speed:  with hundreds of cities and many
  72. hundreds of routes in the system, linear searches become slow
  73. and painful.
  74.            As a result, you'll find several examples of "linked
  75. lists" here, one of them partly prioritized.  These help find
  76. duplicate city names; greatly speed the search for which routes
  77. apply to a given city; and direct the computer as to which
  78. city point should be searched next.
  79.              The program has no limit on the number of cities
  80. or routes that may be used; if your data base gets big you'll
  81. notice a hesitation when the program starts up.  To help with
  82. huge menu lists, which scrolled off the screen in version 1.0,
  83. the menu now comes in chunks of 15 items.  If you miss the
  84. desired city, you can roll the whole list again.
  85.             As I note with amazement that huge data bases are
  86. being built, I've expanded the max itinerary size to 100 lines.
  87.  
  88.  
  89.    Feel free to play with this.  If you want to rip out the
  90. existing map, and build a highly detailed map of your area,
  91. be my guest.  (Street maps, I suspect, wouldn't work too well
  92. because one-way streets are not allowed for here).
  93.    Building the files substantially bigger will cost you
  94. run time.  I agonized as to what should be left in and what
  95. taken out (Sorry if your city is not there .. but you can
  96. add it easily enough).
  97.    My data base is built from comparing a variety of sources:
  98. various maps, AAA data, and others.  Class of road, number of
  99. lanes, whether flat or hilly country; all are factored in.
  100. The information allows for "pit stops" - meals, gas, coffee -
  101. so that average speeds might seem lower than you would expect.  
  102. Hey - but you know your own countryside better than I possibly
  103. could - cut it to your own style.
  104.    A map?  It's quite possible, if you add "north/south,
  105. east/west" coordinates to the Cities file.  I did not do it
  106. here because it would be harder for you to add new cities...
  107. you'd have to know (and type in) the coordinates for each.
  108.  
  109.